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tntto3ZC.F.R. 1.10. 

ATM SWITCHING SYSTEM AND METHOD FOR SWITCHOVER BETWEEN WORKING 
CHANNEL AND PROTECTION CHANNEL IN AN ATM NETWORK 



FIELD OF THE INVENTION 
5 The present invention relates to a method for switching over 

between working channels and protection channels provided in 
an ATM (asynchronous transfer mode) switching system and 
equipment in an ATM network. 



10 BACKGROUND OF THE INVENTION 

To improve network reliability against failures, the 

following means have conventionally been applied in an ATM 

network, where a protection channel is provided in addition to 

a working channel. 
15 (l) Automatic protection switching (APS) of the physical 

layer (hereafter referred to as the 'physical layer APS ' ) which 

is defined in SDH, SONET and the like, or 

(2) Path re-establishment and switchover using signaling 

procedure . 

20 The above methods , however, have disadvantages shown below: 

In the method ( 1 ) , a bandwidth for a protection channel must 
constantly be reserved corresponding to bandwidth of a physical 
channel. This reduces efficient use of network resources. In 
the above method (2), long interruption time against normal 

25 service is needed because of substantial time consumption for 
exchanging signals between nodes, and for executing a software 
process sequence to search for an idle route and to carry out 
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path establishment and switchover, 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide 
5 a method and equipment for switchover between a working channel 
and a protection channel in an ATM network, with a simplified 
and efficient manner to compensate the aforementioned 
disadvantage of the physical layer APS. 

A method and equipment for addressing the above issue of 
10 the present invention to switch over between a working channel 
and a protection channel in an ATM network includes the following 
steps: indicating in a cell for transmission whether the cell 
is object for channel switchover; duplicating the cell in each 
connection; transmitting the duplicated cell simultaneously 
15 both to a working channel and to a protection channel; and 
selecting a received cell according to an indication whether 
the cell belongs to a connection currently in working state. 

Preferably, a cell not indicated as being in a connection 
currently in working state is discarded. 
20 Furthermore, preferably, the indication of cell of which 

connection is not object for the switchover is specified at the 
unit of a connection group. 

Other features of the present invention will be apparent 
by the following description on the embodiments of the invention 
25 referring to the accompanied drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG. 1 shows a basic concept of the physical layer APS 
applied in the present invention. 

FIG. 2 shows a configuration diagram of a node C and a node 
F located at either ends of a protection domain shown in FIG* 
5 1. 

FIG. 3 shows a configuration block diagram realizing a 
functional element of a demultiplexer (DMX) 3-2. 

FIG. 4 shows a configuration block diagram of line interface 
portions 2'-l to 2'-n in the downstream side of node C shown 
10 in FIG. 2* 

FIG. 5 shows a configuration block diagram of line interface 
portions 2-1 to 2-n in the upstream side of node F shown in FIG. 
2. 

FIG. 6 shows an embodiment for setting an ACT bit into an 
15 ACT bit set table 25 promptly to reduce an APS switchover time. 

FIG. 7 shows a configuration block diagram of a multiplexer 
(MUX) 3-1 shown in FIG. 2. 



PREFERRED EMBODIMENTS OF THE INVENTION 
20 An embodiment of the present invention is described 

hereinafter with the accompanied drawings wherein like numerals 
and symbols refer to like parts. 

Prior to explaining the embodiments of the present 
invention, a basic concept of the 'physical layer APS ' is 
25 explained first for easier understanding of the invention. 

In FIG. 1, a general diagram of the physical layer APS is 
shown. A node terminating the ATM layer is shown indicating a 
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situation that a connection is currently established between 
a node A to a node B. ATM cells each consisting of a header and 
a payload are transmitted on the connection. 

As routes of the connection, a path is being established 
5 through nodes C -D -E -F constituting a working channel , and 
also a path through nodes C -G -H -F constituting a protection 
channel. The duplicated channel segment consisting of the 
working channel and the protection channel is called a 
'protected domain' , to which the physical layer APS is applied. 
10 Note that a transmission path shown in FIG. 1 does not mean 

a physical line, but the path means a virtual channel on the 
ATM layer. 

In such a network configuration, the physical layer APS is 
a mechanism to switch over from a working channel to a protection 

15 channel in case a failure occurs at an arbitrary point on the 
working channel. The switchover is generally triggered by the 
detection of an alarm indicating signal on a virtual path and 
a virtual channel (VP/VC-AIS; hereafter simply referred to as 
AIS). The above AIS is detected at a terminating point (node 

20 F in the case of FIG. 1) of a segment which is defined as a 
protected domain of the connection. 

For example, when a physical failure such as a breakdown 
of a fiber transmission line occurs between node C and node D, 
this situation is detected at node D, producing an AIS cell to 

25 forward from node D in the downstream direction (i.e. in the 
direction toward node F). 

Here, the AIS cell is a cell containing an AIS in an ATM 
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cell header. The AIS cell is detected by node F at which the 
protected domain is terminated. On this detection, the relevant 
segment is declared inoperable* At the same time an APS procedure 
is started. 

5 The APS can be classified into the following schemes with 

respect to the provision of protection channels. One method is 
that one protection channel is provided corresponding to each 
working channel i.e. 1+1 or 1:1 scheme; the other is, using a 
shared protection channel, either one protection channel shared 
10 by n working channels i.e. l:n scheme, or m protection channels 
shared by n working channels i.e. m:n scheme (m^n) . 

The difference between 1+1 scheme and 1:1 scheme is that 
in 1+1 scheme the identical cells are normally transmitted on 
both a working channel and a protection channel, while in 1:1 
15 scheme cells are transmitted only on a channel currently in 
working state (i.e. a working channel). 

From another aspect, the APS can be classified into a 
VP/VC-APS method in which a switchover is carried out at the 
unit of eachVP/VC (virtual path and virtual channel ) connection, 
20 and a VPG/VCG-APS method in which a switchover is carried out 
at the unit of a group of VP/VC connections. 

The object of the present invention is to realize the above- 
mentioned physical layer APS with a simplified configuration. 
In FIG. 2, there is shown a configuration example of a node 
25 in accordance with the present invention. The node is located 
at either end of a protection domain shown in FIG. 1. Only node 
C and node F are shown in this figure where other intermediate 
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nodes are omitted. 

Each node consists of an ATM switching system which is 
provided with the following elements : an ATM switch circuit (SW) 
1 for performing cell switching function; line interface 
5 portions (LINF) 2 f -l to 2'-n for inserting cells, located at 
the external line side; and line interface portions (LINF) 2-1 
to 2-n for extracting cells, located at the internal line side. 

Also, there are provided in each node a multiplexer (MUX) 
3-1 for multiplexing cells input from line interface portions 
10 2-1 to 2-n, interfacing ATM switch circuit 1; a demultiplexer 
(DMX) 3-2 for demultiplexing multiplexed ATM cells, also 
interfacing ATM switch circuit 1; and a controller 4 for 
performing overall control function. 

Referring to FIG. 2, an operation of the physical layer APS 
15 in accordance with the present invention is explained hereafter, 
where 1+1 or 1:1 scheme is taken as an example . 

(1) At an initial state, the identical cells are being 
transmitted on both working channels and protection channels . 
In node C, a connection for the APS is identified at 

20 demultiplexer (DMX) 3-2 under the control of controller 4, to 
duplicate cells on a working channel side to a protection channel 
side. 

( 2 ) When a failure occurs on a working channel between node 
C and node D, node D detects the failure and then transmits an 

25 AIS cell in the downstream direction toward node F. This AIS 
cell is detected by node F, of which information is transferred 
to controller 4. 
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(3) Controller 4 orders to switch over the connection (ACT) 
for the APS. Specifically, controller 4 orders ATM switch 
circuit 1 to switch over from line interface portion (LINF) 2-1 
where the working channel is terminated to line interface 

5 portion (LINF) 2-i where the protection channel is terminated. 
More specifically, using a function provided in each line 
interface portion (LINF) 2-1 to 2-n, an ACT bit in each ATM cell 
header in transmission is set either 'ON' (which denotes line 
interface portion 2-i i.e. the protection channel side is in 
10 working state), or 'OFF' (which denotes line interface portion 
2-1 i.e. the working channel side is in working state). 

(4) A mechanism is provided in multiplexer (MUX) 3-1 that 
the ACT bit in each cell received from line interface portions 
2-1 to 2-n is examined to determine whether the cell is to be 

15 transmitted. Only cells having proper ACT indication are allowed 
to transmit. In multiplexer (MUX) 3-1 in node F, a previous 
condition that only ATM cells received on the working channel 
are transmitted through and ATM cells on the protection channel 
are rejected to transmit, is now switched over to that only ATM 

20 cells received on the protection channel can be transmitted 
through. Thus an operation of the physical layer APS is 
completed . 

According to the present invention, the following 
functional elements are provided for realizing a sequence of 
25 operation described above in an ATM node; 

(1) in demultiplexer (DMX) 3-2, duplicating cells on a 
working channel to a protection channel side at the unit of 
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either a connection or a connection group, 

(2) in line interface portions 2-1 to 2-n, providing each 
ATM cell header with an ACT bit for specifying ACT (in working 
condition) at the unit of either a connection or a connection 

5 group , and 

(3) in multiplexer (MUX) 3-1, transmitting only cells of 
which ACT is specified in each cell header. 

A detailed embodiment of the functional elements (1) to (3) 
above is described hereinafter. 
10 In FIG. 3, a functional element of demultiplexer (DMX) 3-2 

provided in each node is shown. 

In this FIG. 3, Tag-B is a tag provided in an ATM cell header 
for identifying an output channel. O-ICID-A is also provided 
in the ATM cell header, which is an 'internal channel identifier' 
15 for identifying a channel in an output channel indicated by 
Tag-B . 

An APS identifier is also provided in the ATM cell header 
which enables to determine whether a connection (or a connection 
group) of the relevant cell is object for the APS processing 
20 or not. 

The tag and the internal channel identifier explained above 
are set into an ATM cell header at either line interface portions 
2-1 to 2-n and 2 '-1 to 2 ' -n, multiplexer (MUX) 3-1, or ATM switch 
circuit 1, under the control of controller 4. 
25 For example, in node C shown in FIG. 3, an APS identifier 

in an ATM cell input to demultiplexer (DMX) 3-2 is examined. 
If this APS identifier indicates the cell is object for the APS 
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(i.e. APS is 'ON' ) , then a cell duplication table 30 is referred 
to, using Tag-B and O-ICID-A as the reference keys. 

Through the above procedure, information on an output line 
Tag-B (P) to be used for an protection channel and a channel 
5 O-ICID-A(P) in the above output line is obtained. Then the ATM 
cell is duplicated and the information on an output line and 
a channel in the duplicated cell are respectively replaced by 
Tag-B (P) and O-ICID-A(P) , to output to a cell buffer (FIFO) 31. 
In FIG. 4, there is illustrated a configuration block 

10 diagram of line interface portion 2-i on the internal line side 
which is provided in node D, for example, located in the 
downstream direction against node C. In this FIG. 4, O-VPI/VCI 
is stored in a cell header, showing a value of VPI/VCI (virtual 
path and virtual channel identifier) of an output line related 

15 to the cell. 

Using as a reference key an internal line and channel 
identifier O-ICID-A in an input ATM cell, a VPI/VCI conversion 
table 21 is referred to. Then, VPI/VCI to be forwarded to an 
external line is obtained from VPI/VCI conversion table 21. 

20 The obtained VPI/VCI is set into the ATM cell header in a 

header modification portion 22, to forward to the external 
transmission line. 

Also, in line interface portion 2-i on the internal line 
side, there is provided an alarm cell insertion circuit 20 to 

25 insert an alarm cell named VP/VC-AIS. When a failure occurs 
between node C and node D, and node D detects this failure, an 
alarm cell is inserted according to a control command issued 
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from controller 4. 

Here, an alarm cell is a kind of ATM cell in which an alarm 
indicating signal (AIS) is set in an ATM cell header. The alarm 
cell is detected in the downstream node (for example, node F 
5 in the network configuration shown in Fig. 1) to trigger THE 
APS operation. 

In FIG. 5, there is shown a block diagram of a configuration 
example related to the input side of line interface portion 2-1 
in node F which constitutes a terminal node of a protected domain. 

10 By referring to an ICID conversion table 23 using VPI/VCI, which 
is an external virtual path and virtual channel identifier 
stored in a header of an input ATM cell, as a reference key, 
a corresponding internal virtual path and virtual channel 
identifier, I-ICID-A, is obtained. 

15 The reason of the above processing is that VPI/VCI composed 

of 22 bits requires large amount of circuits to process in ATM 
switch circuit 1. Therefore, VPI/VCI is converted into I-ICID-A 
which is a condensed form of the internal path and channel 
identifier. A header modification portion 24 replaces with the 

20 obtained I-ICID-A in an ATM cell header which. 

Then, using the obtained I-ICID-A as a reference key, an 
APS identifier set table 25 is referred to. Depending on 'ON' 
or 'OFF ' of an APS bit in APS identifier set table 25, whether 
the corresponding internal path and channel is object for the 

25 APS or not is determined. 

Furthermore, using the value of I-ICID-A as a reference key, 
an ACT bit set table 26 is referred to. The ACT bit indicates 
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whether each object cell for the APS is actually to be 
transmitted to a destination terminal. 

The APS bit and the ACT bit which have been referred to are 
attached to an ATM cell header by a header modification portion 
27. 

Values in those tables for determining that a cell is object 
for the APS etc. are set by an order from controller 4 either 
in advance or in case necessary. 

Furthermore, in FIG. 5, an alarm cell extraction portion 
28 is provided for extracting an alarm cell sent from an upstream 
node to inform to controller 4. 

In FIG. 6, there is shown an embodiment for setting APS 
identifier set table 25 and ACT bit set table 26 by an order 
from controller 4 which is carried out in a procedure after the 
APS is started. The embodiment intends to shorten the required 
time for an APS switchover by setting ACT bit set table 25 with 
high-speed. 

In FIG. 5, when an APS switchover occurs, it is necessary 
to rewrite all data related to the corresponding connection in 
ACT bit set table 25, which may necessitate large processing 
time. 

On the other hand, according to the configuration shown in 
FIG. 6, a table 25 is provided for use of setting ACT bits at 
the unit of an APS group (APS-Gr . ) . This enables to set the table 
from controller 4 at the unit of APS group i.e. in a batch of 
lines, instead of individual line by line, with less processing 
time. 
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In order to refer to this table 25, information is required 
to identify which APS group each connection belongs to. For this 
purpose, an APS group conversion table 29 is provided for 
obtaining APS-Gr from I-ICID-A having been extracted from ICID 
5 conversion table 23. Each APS group is generally assigned 
corresponding to each outgoing line of ATM switch circuit 1. 

Using an APS group obtained from APS group conversion table 
29, an APS identifier set table 26 is referred to. Also ACT bit 
set table 25 is referred to using an APS group obtained from 
10 APS group conversion table 29. 

In FIG. 7, there is shown a configuration block diagram of 
multiplexer (MUX) 3-1 shown in FIG. 2. Among ATM cells received 
from each channel route SHWO to SHWn, only ATM cells received 
on a protection channel side having 'ON' in each ACT bit are 
15 transmitted through cell invalidation circuits 32-1 to 32-n. 
ATM cells transmitted through are then multiplexed by a 
multiplexing circuit 33 to forward to ATM switch circuit 1. 

Having been explained referring to the accompanied drawings , 
the present invention provides a concrete configuration for 
20 realizing ATM layer protection switching (APS ) . An ATM switching 
system according to the present invention can be provided with 
simple configuration. 

The foregoing description of the embodiment is not intended 
to limit the invention to the particular examples . Any suitable 
25 modification may be resorted to the scope of the invention. All 
features and advantages of the invention which fall within the 
scope of the invention are covered by the appended claims. 
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What is claimed is: 

1 . A method for switching over between a working channel 
and a protection channel in an ATM network comprising the steps 
of: 

indicating in a cell for transmission whether a connection 
of said cell is object for a switchover; 

duplicating said cell at the unit of a connection; 

transmitting the duplicated cells simultaneously to a 
working channel and a protection channel; 

indicating whether each cell belongs to a connection 
currently in a working state; and 

selecting a received cell which is included in the 
connection in a working state. 

2. A method for switching over between a working channel 
and a protection channel according to claim 1, wherein a cell 
having an indication of a connection currently not in a working 
state is discarded. 

3. A method for switching over between a working channel 
and a protection channel according to claiml, wherein an 
indication whether said cell for transmission is included in 
a connection object for a channel switchover is provided in said 
cell at the unit of a connection group. 

4. ATM switching equipment having a switchover function 
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between a working channel and a protection channel, said ATM 
switching equipment comprising: 

a demultiplexer having functions of indicating in a cell 
for transmission whether said cell is object for a switchover, 
duplicating said cell at the unit of a connection, and 
transmitting the duplicated cells simultaneously to a working 
channel and a protection channel; and 

a line interface means for selecting a received cell 

according to the indication whether said cell is included in 

a connection currently in a working state. 

5. ATM switching equipment according to claim 4, wherein 
said cell having an indication of a connection currently not 
in a working state is discarded. 

6. ATM switching equipment according to claim 4, wherein 
an indication whether said cell for transmission is included 
in a connection object for a switchover is provided in said cell 
at the unit of a connection group. 

7 . ATM switching equipment provided in an ATM network node 
comprising: 

a means for duplicating a cell at the unit of a connection; 

a means for transmitting the duplicated cells 
simultaneously to a working channel and a protection channel; 
and 

a table for indicating, at the unit of either a connection 
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or a connection group, whether a received cell is included in 
a connection currently in a working state using an ACT bit 
provided in a cell header, 

enabling to select a received cell referred to by said table 
according to the indication whether said received cell is 
included in a connection currently in a working state. 

8, ATM switching equipment according to claim 7 further 
comprising: 

a means for invalidating a received cell referred to by said 
table in the case said cell has an indication of being included 
in a connection currently not in a working state. 
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ABSTRACT 



A method and ATM switching equipment are provided for 
switching over between a working channel and a protection 
channel in an ATM network. The physical layer APS (automatic 
protection switching) is basically adopted with a simplified 
means . The method includes the following process : An indication 
is provided in each cell for transmission whether the cell 
belongs to a connection currently in a working state via a 
working channel. Cells are duplicated on each connection basis . 
The duplicated cells are transmitted simultaneously onto both 
a working channel and a protection channel. Valid cells are 
selected from received cells according to the indication in each 
cell whether the relevant connection is currently in a working 
state. 
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checking the box, any foreign application for patent or inventor's 
certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 

Priority Not Claimed 

G2/0B/1999 



(Day/Month/Year Filed) 
(IBI5MU1 B) 



(Day/Month/Year Filed) 

I hereby claim the benefit under Title 35, United States Code, 
Section 1 19(e) of any United States provisional application(s) listed 
below. 



(Application No.) 



(Filing Date) 
W.JBR] 



I hereby claim the benefit under Title 35, United States Code, 
Section 120 of any United States application(s). or 365(c) of any 
PCT International application designating the United States, listed 
below and, insofar as the subject matter of each of the daims of 
this application is not disclosed in the prior United States or PCT 
International application in the manner provided by the first 
paragraph of Title 35, United States Code Section 112, I 
acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56 which became available between the filing date of the 
prior application and the national or PCT International filing date of 
application. 

(Status: Patented, Pending, Abandoned) 

mu- wrfirFBrw. wcmm 

(Status: Patented. Pending. Abandoned) 

(34& : wsww?*. tmm 



lzm?<&Wt>±X&%X$>Zk&CX^GZk. SfcKtt 



I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
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Japanese Language Declaration 
(B*ISIf*) 



POWER OF ATTORNEY: As a named inventor, I hereby appoint 
the following attomey(s) and/or agent (s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith (list name and registration number) 



Aarm B. KARAS, Bag. No. 18,923; Samscxi HELBOTT, 
Beg- No. 23,072 and Iecnard OOQFER flag, Nb.27,625 

Send Correspondence to: 

HELFGOTT & KARAS, P.C. 

Expire State Building, 60th Floor 

New Yaric, New Yea*: 10118 

United States of Ansrica 



Direct Telephone Calls to; {name and telephone number) 

HeQjfgott & Karas, P.C- 
(212) 643-5000 







Fult name of sole or first inventor 

Naoki AIHARA 






Inventors signature Date 

Mufe> 1 OuJUfkyX^ " 25/07/2000 






Residence 

Kawasaki. Jaran 






Citizenship 

Japan 






Post Office Address 

c/o FUJITSU LIMITED, 1-1 , . Kamikodanaka 


4-chome, Nakahara-ku, Kawasaki, 
211-8588 Japan 






Full name of second joint inventor, if any 

Hichiro MIAMI 




0ft 


Second inventor's signature Date 

H . ohs yo H« y a m i 25/07/2000 


mm 




Residence 

Kawasaki, Japan 


[gfg Citizenship 

Jaran 






Post Office Address 

c/o FUJITSU LIMITED,- 1-1 , Kamikodanaka 


4-chome, Nakahara-ku , Kawasaki, 
211-8588 Jaran 






(Supply similar information and signature for third and subsequent 
joint inventors.) 
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Full name of third joint inventor, if any 
Iwao TADA 




B # 


Third inventor's signature Date 

^IhK 25/07/2000" 






Residence 
Kawasaki , Japan 


ST £F 




Ci ti zenship 
Japan 






Post Office Address 
c/o FUJITSU 1 ' LIMITED , 1-1, Kamikodanaka 


4-chome, Nakahara-ku, Kawasaki, 211-8588 
Japan 






Full name of fourth joint inventor, if any 
Tomoyuki YAMAGUGHI 






Fourth inventor's signature Date 

~7eh\evah} \a cud ifc-idx I 25/07/2000 


& m 




Residence 
Kawasaki, Japan 


m m 




Ci tizenship 
Japan 






Post Office Address 
c/o FUJITSU LIMITED, 1-1, Kamikodanaka 


■4-chome, Nakahara-ku, Kawasaki, 211-8588 
Japan 








Full name of fifth joint inventor, if any 




H# 


Fifth inventor's signature Date 


& m 




Residence 


m m 




Ci tizenship 






Post Office Address 








Full name of sixth joint inventor, if any 






Sixth inventor's signature Date 


& m 




Residence 


m m 




Citizenship 






Post Office Address 




fEIBL^ il £i ^ T" -£> ^ 


t) 


(Supply similar information and signature for 
seventh and subsequent joint inventors. ) 



THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of: Naoki AIHARA et al. 
Filed : Concurrently herewith 

For : ATM SWITCHING SYSTEM AND METHOD FOR 

SWITCHOVER BETWEEN WORKING CHANNEL 
AND PROTECTION CHANNEL IN AN ATM 
NETWORK 

Serial No. : Concurrently herewith 

August 9, 2000 

Assistant Commissioner of Patents 
Washington, D.C. 20231 

SUB- POWER OF ATTORNEY 

SIR: 

I, Samson Helfgott, Reg. No. 23,072 attorney of record herein, 
do hereby grant a sub-power of attorney to Linda S. Chan, Reg. No. 
42,400, Jacqueline M. Steady, Reg. No., 44,354 and Harris A. Wolin, 
Reg. No. 39,432 to act and sign in my behalf in the above-referenced 



application . 




HELFGOTT & KARAS , P.C. 
60th FLOOR 

EMPIRE STATE BUILDING 
NEW YORK, NY 10118 
DOCKET NO. : FUJH17 . 615 
LHH: power 

Filed Via Express Mail 

Rec. No. : EL522338425US 

On: August 9, 2000 

By: Lydia Gonzalez 

Any fee due as a result of this paper, 
not covered by an enclosed check may 
be charged on Deposit Acct. No. 08- 
1634. 



